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(57) A more efficient data structure and method for 
browsing a multimedia is disclosed. In the present in- 
vention, link information between segments and seman- 
tic elements of a multimedia data structure is generated 
with minimal use of storage. Also, priority or weight of 
segments is represented based on semantic elements 
and priority or weight of semantic elements is represent- 
ed based on segments to allow a search of multimedia 
based on content. The priority or weight infonmatipn is 
represented as an attribute of the link information to in- 
crease the efficiency of the storage and a method of au- 
tomatically extracting the priority or weight infomnation 
is disclosed. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention s 

[0001] The present invention relates to a multimedia 
browser, and more particularly to a structure and meth- 
od for browsing the multimedia with defined priorities 
and/or weights of multimedia data segments and se- 
mantic elements. 

Description of the Related Art 

[0002] Contents of a multimedia program are typically 
divided into a structural content and a semantic content 
[0003] The structural content represents how a multi- 
media program is physically and logically organized. For 
example, for a news program, a structural content may 
be organized by an initial title portion, a headline news 
portion, and a main news portion including news items. 
For a drama or a movie, a structural content may be or- 
ganized according to video sections of the drama or 
movie story as developed with respect to time. Here, the 
headline news portion of a news program deals with a 
plurality of news items and may be further divided into 
sections corresponding to each news item. Similarly, the 
main news portion may further be divided into sections 
corresponding to news items and each news item may 
be divided into anchor shots and reporter shots. 
[0004] As described above, division of a multimedia 
program into several portions is called segmentation 
and the divided portions are called segments, that is, 
the structural content is generally described with seg- 
ments. In the above example, if the news program is 
logically divided, the news program would have a tree 
structure representing an example of the structural con- 
tent. 

[0005] Fig. 1 shows an example structure Information 
of an audio/video stream. As shown In Fig. 1 , the audio/ 
video stream may be represented by a group of scene 
segments, and the scene segments may be described 
with a tree structure of shot segments. The structure in- 
formation of segments is not fixed to a single structure 
but can have various other structure according to differ- 
ent viewpoints or criteria for the segmentation. Namely, 
different segments would result from segmentation with 
reference to audio information, visual information, or 
logical information. However any such information is 
called stmcture content or staicture infomriation and 
each segment is called a structure element. 
[0006] On the other hand , ^e semantic^ontent is in- 
formation representing human perception and an ob- 
ject-oriented description of a multimedia program. The 
semantic content may include_abstract concepts such 
as fear, sadness, and happiness; objects such as char- 
acters, places, or things appearing in the multimedia 
program; events which occur in the multimedia program; 



and/relation connecting the objects and events. For ex- 
amiDle, in a drama, the actors, the character roles, and 
events describing a plot would be the semantic content; 
and each actor, character role, and event would be the 
semantic elements. If the semantic elements are de- 
fined by relations among the elements, a semantic 
structure would be generated. 

[0007] Fig. 2 is an example semantic information for 
a motion picture such as a drama or a movie. As shown, 
the story of Pinocchio is represented by a semantic ori- 
ented description with characters such as Geppetto and 
Pinocchio, and relations and roles between Geppetto 
and Pinocchio. 

[0008] The semantic elements and structure informa- 
tion as described above has relations. The relation may 
be represented by 'a semantic element described in a 
segment of a selected program' or in reverse, 'a seg- 
ment including a particular semantic element.' There are 
other various methods and structures for describing the 
relations, depending on the way the semantic elements 
and the structural information are foimed. For the ex- 
amples shown in Figs. 1 and 2, there may be information 
indicating the segments in which the character Pinoc- 
chio appears or there may be information on a segment 
indicating the objects and events shown in the segment 
such as Pinocchio. 

[0009] Using the above link information. I.e. the rela- 
tions, users may easily browse a multimedia section or 
content as desired. Since a multimedia data includes the 
link information of the structure information and seman- 
tic information, users can search for a specific segment 
of a video or audio to allow a more convenient browsing. 
That is, users can specifically browse portions of a video 
rather than watching the whole video, and effectively un- 
derstand the contents of the whole video in a short pe- 
riod of time by browsing a summary of the video content. 
[0010] For such browsing, each semantic element in- 
cludes information connecting the semantic elements to 
each corresponding segment, or each segment in- 
cludes information connecting the segment to each cor- 
responding semantic element. Moreover, both are or- 
ganized into a data structure including a priority or a key 
word for each segment or semantic element. According- 
ly, a multimedia has video segments and semantic ele- 
ments which allow browsing by connecting semantic el- 
ement infonmation based on video segments or by con- 
necting video segments based on semantic elements. 
[0011] Furthermore, a video is divided into units of a 
shot and multimedia browsing may be carried out based 
upon a shot segmentation and a shot clustering by 
which each shot is divided and grouped into units of a 
scene. Namely, using the shot information and scene 
information , key frames which represent a scene can be 
set for a video browsing and searching. Therefore, users 
may selectively browse or search a specific portion of a 
video stream. For example, a video browsing method 
has been proposed using a hierarchically decomposed 
or a scene transition graph describing a temporal rela- 
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tionship among scenes. 

[0012] As described above, to allow a browsing of a 
specific portion of a video, typical video indexing sys- 
tems establish a data structure based on each semantic 
characteristic element. That is, a browsing based on ap- 5 
pearances of characters or on event sections is provid- 
ed. However, in such multimedia browser based on con- 
tent, a significant amount of overlap occurs to describe 
each semantic elements of each segments or each seg- 
ments of semantic elements. 

SUMMARY OF THE INVENTION 

[001 3] Accordingly, an object of the present invention 
is to solve at least the problems and disadvantages of 
the related art. 

[0014] Therefore, an object of the present invention is 
to provide a data structure and method for a more effi- 
cient browsing of data. 

[0015] Another object of the present invention is to 
provide a data structure and method with reduced over- 
lapping in description of data. 

[0016] A still another object of the present invention 
is to provide a data structure to describe priority and/or 
weight (priority/weight) information based on semantic 
elements which is described with link information be- 
tween structure elements and semantic elements, and 
a structure for describing the priority/weig ht information 
fin which qualitative informa tion jeeresenting hoyy pre.- 
cis ely ajstructu re e lement jdescribes ja seixiantiojelejcnent j 
is quantitatively described in the link information. ^ 
[0017] A further object of the present invention is to 
provide a structure for describing priority/weight infor- 
mation based on segments in which information repre- 
senting priority/weight of semantic elements is differen- 
tiated depending on the semantic elements. 
[0018] A still further object of the present invention is 
to provide a structure for defining and describing indi- 
vidual priority/weight of segments and semantic ele- 
ments of a multimedia in which link infonnation includes 
both priority/weight information based on the semantic 
elements and priority/weight information based on the 
segments to describe Individual priority/weight for cor- 
responding elements. 

[0019] Additional advantages, objects, and features 
of the invention will be set forth in part in the description 
which follows and in part will become apparent to those 
having ordinary skill in the art upon examination of the 
following or may be learned from practice of the inven- 
tion. The objects and advantages of the invention may 
be realized and attained as particularly pointed out in 
the appended claims. 

[0020] To achieve the objects and in accordance with 
the purposes of the invention, as embodied and broadly 
described herein, a multimedia data structure includes 
link information for connecting a semantic element 
structure and a segment information structure, where 
the link information includes priority/weight information 



between semantic elements and segments as an at- 
tribute, when a multimedia data includes the semantic 
element structure describing a content of a multimedia 
and the segment information structure of the multimedia 
for browsing the multimedia based on content. The pri- 
ority/weight information rhay further includes informa- 
tion representing how precise the priority/weight is de- 
scribed. 

[0021] In the above embodiment, the priority/weight 
information may be priorityA/veight information based on 
the semantic elements representing the priority/weight 
of semantic information related to a segment. The pri- 
ority/weight Information may be priority/weight Informa- 
tion of structure elements which varies depending on the 
semantic elements. The priority/weight Information may 
also be priority information based on semantic ele- 
ments, which represents priority/weight of the segments 
related to a semantic element or priority/weight informa- 
tion of semantic elements which varies depending on 
the structure elements. 

[0022] Moreover, the priority/weight infomiation may 
be infomiation based on both the semantic elements 
and the segments. In such case, the link information in- 
cluding the priority/weight infonnation may have addi- 
tional information describing connection relationships. 
Furthermore, the priority information may be described 
as a segment locator for locating a corresponding seg- 
ment when link infomiation includes the priority/weight 
information based on the semantic elements. The prior- 
ity/weight information may also be described as a se- 
mantic element locator for locating a corresponding se- 
mantic element when the link information includes the 
priority/weight information based on the segment. 
[0023] Another embodiment of a multimedia data 
structure according to the present invention includes link 
information for connecting a semantic element and a 
segment wherein the link information Includes priority/ 
weight information of the structure element which varies 
depending on the semantic element, when a multimedia 
data includes the semantic element structure describing 
the contents of a multimedia and the segment informa- 
tion structure of the multimedia for browsing the multi- 
media based on the contents. 

[0024] A still another embodiment of a multimedia da- 
ta structure according to the present invention includes 
link information for connecting a semantic element and 
a segment wherein the link information includes priority/ 
weight information of the semantte element which varies 
depending on the structure element, when a multimedia 
data Includes the semantic element structure describing 
the contents of a multimedia and the segment informa- 
tion structure of the multimedia for browsing the multi- 
media based on the contents. 

[0025] A further embodiment of a multimedia data 
structure according to the present Invention includes link 
information for connecting a semantic element and a 
segment wherein the link information includes both pri- 
ority/weight Information of the structure element which 
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varies depending on the semantic element and priority/ 
weight information of the semantic element which varies 
depending on the structure element, when a multimedia 
data includes the semantic element structure describing 
the contents of a multimedia and the segment informa- 
tion structure of the multimedia for browsing the multi- 
media based on content. 

[0026] A method for browsing a multimedia according 
to the present invention, includes selecting a semantic 
element or segment information, selecting a link infor- 
mation of the selected semantic element or segment, 
and displaying corresponding segment or semantic el- 
ement infonnation in sequence according to the priority/ 
weight between the corresponding segment element 
and segment which was obtained by the link informa- 
tion, wherein a multimedia data Includes a semantic el- 
ement structure describing a content of a multimedia 
and a segment infonnation structure of the multimedia 
for browsing the multimedia based on content. 
[0027] Another method for browsing a multimedia ac- 
cording to the present invention, includes assigning 'se- 
mantic element as a semantic element, selecting 'se- 
mantic element n' and reading link Infonnation of seg- 
ments assigned by 'semantic element n,' determining 
which segments are connected to 'semantic element n' 
from the link information and reading priority/weight of 
the connection from the priority infonnation included in 
the corresponding link information, and displaying the 
corresponding segments in sequence according to the 
priority, wherein the priority/weight information based on 
the semantrc element is described by attributes of link 
information with the corresponding segments. 
[0028] A further embodiment of a method for browsing 
a multimedia according to the present invention includes 
assigning 'segment n' as a structure element, selecting 
'segment n' and reading link infonnation of semantic el- 
ements assigned by 'segment n,' detennining which se- 
mantic elements are connected to 'segment n' from the 
link information and reading priority/weight of the con- 
nection from the priority/weight information included in 
the corresponding link infonnation, and displaying the 
corresponding semantic elements in sequence accord- 
ing to the priority/weight, wherein priority/weight infor- 
mation based on the structure element described by at- 
tributes of link information with the corresponding se- 
mantic elements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0029] The invention will be described in detail with 
reference to the following drawings in which like refer- 
ence numerals refer to like elements wherein: 

Fig. 1 is a view showing a schematic structure of 
audio and video information in the related art: 
Fig. 2 is a view showing an example of semantic 
information of a multimedia; 

Fig. 3 is a view showing a structure for describing 
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priority/weight information based on a semantic 
structure according to the present invention; 
Fig. 4 is a view showing a structure for describing 
priority/weight information based on segments ac- 
cording to another embodiment of the present in- 
vention; and 

Fig. 5 is a view showing a structure for describing 
priority/weight infonnation based on both a seman- 
tic structure and segments according to the present 
invention. 



DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 



^5 [0030] Reference will now be made in detail to the 
present invention, examples of which are illustrated in 
the accompanying drawings. 

[0031] If a multimedia is a motion picture, the contents 
of the multimedia would include structure infonnation of 

^0 segments as shown in Fig. 1 and semantic elements as 
shown in Fig. 2. The structure infonnation and the se- 
mantic elements have relationships and In the present 
invention, the relationships are links from semantic ele- 
ments to segments as shown in Fig. 3 or links from seg- 

25 ments to semantic elements as shown in Fig. 4. 

[0032] Assuming that a semantic element Pinocchio 
is set, locators which designate segments correspond- 
ing to the semantic element Pinocchio( such as seg- 
ments or segments with scenes in which Pinocchio ap- 

30 pears.)can represent a semantk: based link infonnation. 
Similarly, locators which designate semantic elements 
con^esponding to a segment, such as objects or con- 
cepts in the segment, can represent a segment based 
link infonnation. Here, each semantic element may have 

35 additional information independent from the semantic 
based link Infonnation. In the above assumption, the ad- 
ditional information may be, for example, the actor who 
represents Pinocchio or the information describing a 
character called Pinocchio. On the other hand, the struc- 
ture information may have infonnation independent 
from the segment based link information such as how 
and where each data segment exists. 
[0033] Also, each semantic element may be de- 
scribed in several segments. In the example, the char- 
acter Pinocchio may be defined without redundancy as 
an object in the semantic structure and described in sev- 
eral portions of a multimedia data. At this time, a 'relation 
locator* is necessary to link the object Pinocchio of the 
semantic structure to portions in which the object is de- 

so scribed. Such portions may be segments in which 
Pinocchio appears in a video clip, an audio clip in which 
the voice of Pinocchio is recorded, photographs of 
Pinocchio, or character data related to Pinocchio, and 
can be defined as a structure element. 

55 [0034] In the linked structure element describing se- 
mantic elements, the degree of relation between the 
structure elements and the semantic elements may be 
different. That is, in some video clips, the back of Pinoc- 
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Ohio may appear in the background and in other video 
clips, the face of Pinocchio may appear in close-up. 
Such degrees of description or relations will be referred 
as a priority, weight, or importance in this invention. 
[0035] The link inf omiation may represent or describe 
the contents of a motion picture with different focus such 
as on characters, events, background, or relationship 
changes among the characters. Moreover, when a mul- 
timedia is searched based on content, semantic based 
links to segments or segment based links to semantic 
elements would have different priorities/weights de- 
pending on a viewpoint of the user or the contents of a 
motion picture. For example, a section of a motion pic- 
ture in which the main character Pinocchio appears may 
be important in understanding the development of a sto- 
ry, but may also be an insignificant detail with respect to 
the story. 

[0036] If the priority /weight or importance of the links 
between the semantic elements and the segments are 
represented by an attribute of the link information, the 
contents of the multimedia may be browsed more effi- 
ciently and conveniently using the priority /weight infor- 
mation. Accordingly, in the present invention, the link in- 
formation between the semantic elements and the seg- 
ments includes priority/weight information of the links as 
an attribute. Fig. 3 Is an example structure for describing 
the priority/weight information based on semantic ele- 
ments and Fig. 4 is an example structure for describing 
the priority/weight inf omiation based on the structure el- 
ements. 

[0037] The priority/weight infomnation, as shown in 
Figs. 3 and 4, is represented by an attribute of the links 
between the semantic element and the segment. The 
degree of the priority/weight is represented by a number. 
[0038] Referring to Fig. 3. structure elements 301 in- 
clude a plurality of segments and link information 303 
connects corresponding segments to semantic ele- 
ments 302 of a multimedia contents, where the link in- 
formation 303 includes priorities. 
[0039] The priority/weight of the link information 303 
is represented by numbers written on arrows from the 
semantic elements 302 to corresponding segments 
301 . Here, the link information 303 may be represented 
by connectors, relations or locators. Thus, the priority or 
weight of the link information 303 may be one of an at- 
tribute of the link information 303. 
[0040] In the link information 303 of Fig. 3. a semantic 
element Pinocchio connects to segment 1 , segment 6, 
segment 1 0, and segment n4-2 of the structure elements 
301 . Here, the priority/weight of the link information 303 
to segment 1 is '0.9 ; the priority/weight of the link infor- 
mation 303 to segments 6 and 1 0 are '0.5,' and the pri- 
ority/weight of the link information 303 to segment n+2 
is '0.3.' Assuming that the priority/weight ranges from 0 
to 1 and that the priority/weight is based on sections in 
which Pinocchio appears, the priority/weight of segment 
1 would be highest and the priority/weight of segment 
n-i-2 would be the lowest. For example, segment 1 may 



include sections in which the front of Pinocchio appears 
in close-up while segment n+2 includes a video clip in 
which the back of Pinocchio appears in the background 
for a brief moment. 

5 [0041] As described above, by assigning priority/ 
weight information based oh the semantic elennents as 
an attribute of the link infomnation between semantic el- 
ements and corresponding segments, a more effective 
browsing and searching of a multimedia is allowed for 

10 a user. For example, assume that a user is searching 
the contents of the story Pinocchio based on the seman- 
tic elements for the character Pinocchio. The link infor- 
mation 303 of the segments linked with the semantic el- 
ement Pinocchio would be used to display the sections 

15 in which Pinocchio appears. However, using the priority/ 
weight infomriation of the link infonnation 303, the seg- 
ments of the structure elements 301 which corresponds 
to the semantic element Pinocchio can be displayed, in 
sequence, from the highest to the lowest priority/weight. 

20 [0042] Furthermore, more than one semantic element 
may be described in a segment of the structure informa- 
tion and, depending upon the segment, the priorities/ 
weights of the semantic elements would vary. For ex- 
ample, even though Pinocchio is the most important se- 

25 mantic element in the story of Pinocchio, the appear- 
ance of Pinocchio in the background of a scene in which 
Geppetto is speaking to neighbor is not significant to the 
story. In such segments, Geppetto would be the more 
important semantic element. Thus, it would also be help- 
so ful for a user to know the relative priorities/weights of 
semantic elements such as concepts, objects, or events 
described in each segment of the structure information. 
Such priority/weight infonnation may be represented by 
another attribute of the link infonnation. 

35 [0043] Fig. 4 shows a second embodiment of a struc- 
ture for describing the priority/weight Information based 
on the structure elements including structure elements 
401 of a plurality of segments connected to semantic 
elements 402 by link infonnation 403 with priority infor- 

40 mation . As in the first embodiment, the priority/weight of 
the link information 403 is represented by numbers writ- 
ten on arrows from the structure elements 401 to corre- 
sponding semantic elements 402. Here, the link infor- 
mation 403 may be represented by connectors, rela- 

45 tions, or locators. Thus, the priority/weight or weight of 
the link information 403 may be another one of an at- 
tribute of the link infonnation 403. 
[0044] In the link infonnation 403 of Fig. 4, a segment 
n+2 connects to semantic elements Pinocchio, the 

50 Cricket Pepe, and the concept of adventure. Here, the 
priority/weight of the link information 403 to Pinocchio 
is '0.3,' the priority/weight of the link information 403 to 
the Cricket Pepe is '0.7,' and the priority/weight of the 
link information 403 to the concept of adventure is '0.8.' 

55 Assuming that the priority/weight ranges from 0 to 1 , 
even though Pinocchio may be the most important se- 
mantic element of the story, the priority /weight of the 
concept of adventure is higher than the priority /weight 
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of Pinocchio for the segment n+2. 
[0045] Therefore, by assigning priority/weight Infor- 
mation based on the structure elements as an attribute 
of the link information between segments and corre- 
sponding semantic elements, a more effective browsing 
and searching of a multimedia is allowed for a user. For 
example, assume that a user is searching the contents 
of the story Pinocchio based on the structure elements 
by viewing a segment n. The link information 403 of the 
semantk: elements linked with the segment n would be 
used to display the whole segment. However, using the 
priority/weight infonnation of the link infonnation 403, 
the semantic elements can be displayed in order from 
the highest to the lowest priority/weight, and scenes or 
shots of the segment describing the corresponding se- 
mantic elements may be displayed, in sequence, from 
the highest to the lowest priority. 
[0046] In the above data structures based on either 
semantic elements of Fig. 3 and stmcture elements of 
Fig. 4. the priority/weight information is included as an 
attribute of the link information between the semantic 
elements and the structure elements, wherein the link 
infomiatlon describes the priority/weight of either struc- 
ture elements based on the semantic elements or se- 
mantic elements based on the structure elements. Fig. 
6 shows a third embodiment of a structure for describing 
the priority/weight based on both the semantic elements 
and based on the segments, where the priority/weight 
is an attribute of the link infonmation. 
[0047] Referring to Fig. 5, a link ID represents identi- 
fteations of the link infonnation between segments and 
semantic elements, wherein link Li connects segment 
Sj with semantic element Mk. For each link LI, the prior- 
ity/weight information includes both priority/weight of 
corresponding segment Sj based on semantic element 
Mk, i.e. semantic based importance, and priority/weight 
of corresponding semantic element Mk based on seg- 
ment Sj, I.e. segment based importance. 
[0048] The value which represents the priority/weight 
may be set to a fixed range of Integers or a real numbers, 
or integers or real numbers without a fixed range. In the 
prefen-ed embodiment, the value of the priority is fixed 
between 'O' and '1 Accordingly, if there is no change in 
the stored segments, the assigned values of the priority/ 
weight information may be normalized and controlled to 
a number between '0' and '1 ; regardless of the range of 
priority/weight values assigned. Also, an authorized us- 
er (or a manager) may subjectively assign the priority/ 
weight infomiation. which may be modified by further 
study or input. 

[0049] However. In a system in which the priority/ 
weight values are assigned without a fixed range or if 
there is a continuous change in the stored data, normal- 
ization cannot be achieved or the priority/weight values 
must be nonnalized each time there Is a change in the 
data. In such case, one method to set the priority/weight 
infonnation, described by a real number, to a value be- 
tween '0' and 'r Is as follows. 
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[0050] For an Image, the priority/weight value may be 
set by a ratio Ip which Is the amount of a semantic ele- 
ment that occupies an image [Ip = pixel number of se- 
mantic image/total image pixel number]. For a video clip, 
the priority/weight value may be set by a temporal ratio 
Vp which Is the length of a section in which a semantic 
element appears [Vp = Ip x (time describing semantic 
elementAotal segment time)]. For an audio, the priority/ 
weight value may be set by a ratio Ap, a combination of 
the degree of sound pressure of a semantic element and 
the length of time in which the sound is heard [Ap = 
(sound pressure of semantic element/total sound pres- 
sure) x (time of sound pressure of semantic element/ 
segment time)]. Thus, the priority/weight Information 
can automatically be set to a value between '0' and M .' 
[0051] As described above, when the priority/weight 
IS represented by an attribute of the link infonnation, the 
efficiency of the browsing and storage are increased. 
First, the semantic elements need only be stored once 
in the semantic structure, such that it is not necessary 
to redundantly store the semantic elements. Second, 
when the semantic infonnation Is separated from the 
structure infonnation, the link information exists regard- 
less of the priority/weight information. Thus, the priority/ 
weight information may be added to the link information 
as attributes using one or two real numbers, thereby re- 
ducing the size of data for describing the priority/weight 
information. 

[0052] Furthennore, when a user wishes to find a vid- 
eo clip j;etate(ltg^ . specif ^^^^ ^unng g 
search, a search engine may obtain the semantic ele- 
ment from the semantic structure and the link infonna- 
tion corresponding to the semantic element from the link 
infonnation. The search engine then delivers segments 
designated by the obtained link infomiation together 
with the priority/weight infonnation to the user There- 
fore, the user may vi ew segments accordingjojheji^^ 
onty/weiam inipiTTigy^ which is quantitatively repre- 
sented. SImilariy. when a user wishes to find infonnation 
in a specific segment during a search, related semantic 
elements described in the segment may be obtained us- 
ing the link information con-esponding to the segment, 
thereby allowing the user to view the semantic elements 
related to the segment. 

[0053] In the present invention, when a multimedia 
data has link information between semantic elements 
and structure elements for search of multimedia based 
on content, the link infonnation Includes priority/weight 
infonnation as an attribute such that the efficiency of the 
search, storage, and browsing of the multimedia are in- 
creased Moreover, the priority/weight infonnation may 
automatically be extracted and represented, case by 
case, such that indexing of the multimedia may be ef- 
fectively performed. 

[0054] The foregoing embodiments are merely exem- 
plary and are not to be construed as limiting the present 
invention. The present teachings can be readily applied 
to other types of apparatuses. The description of the 
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present invention is Intended to be illustrative, and not 
to llrhit the scope of the claims. Many alternatives, mod- 
ifications, and variations will be apparent to those skilled 
in the art. 



Claims 

1 . A multimedia data structure comprising: 

a structure infomiation of a plurality of seg- 
ments; 

a semantic information of a plurality of semantic 
elements; 

a link infomnation which connects at least one 
segment to corresponding at least one seman- 
tic element, wherein said link Information in- 
cludes, as an attribute, one of at least a priority 
or weight information between each connected 
at least one segment and at least one semantic 
element. 

2. A multimedia data structure of claim 1 , wherein the 
link Information is a link from a first semantic ele- 
ment to each segment which describes the first se- 
mantic element. 

3. A multimedia data structure of claim 2, wherein the 
priority or weight information is based on the first 
semantic element and indicates the importance of 
the first semantic element in each of the linked seg- 
ments. 

4. A multimedia data structure of claim 1 , wherein the 
link information is a link from a first segment to each 
semantic element which are described in the first 
segment. 

5. A multimedia data structure of claim 4, wherein the 
priority or weight information is based on the first 
segment and indicates the importance of each 
linked semantic element in the first segment. 

6: A multimedia data structure of claim 1 , wherein the 
link information includes semantic based impor- 
tance of a segment and segment based importance 
of a semantic element between the connected at 
least one segment and at least one semantic ele- 
ment. 

7. A multimedia data structure of claim 1 , wherein the 
link information is represented by one of connec- 
tors, relations, or locators. 

8. A multimedia data structure of claim 1 , wherein the 
priority or weight infomnation is a value ranging from 
0 to 1 , where the value of 1 has the most impor- 
tance. 
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9. A multimedia data structure of claim 8, wherein set- 
ting one of a priority or a weight value for an image 
by a ratio which is an amount of a semantic element 
that occupies the image; setting a corresponding 
one of a priority or weight value for a video clip by 
a temporal ratio which is the length of a section in 
which a semantic element appears in a segment; 
and setting a corresponding one of a priority or 
weight value for an audio by a ratio which is a com- 
bination of the degree of sound due to a semantic 
element and the length of time In which the sound 
is heard during a segment. 

10. A system for browsing multimedia comprising: 

receiving a user selection of either a semantic 
element from semantic information or a seg- 
ment from structure information; 
obtaining link infomnation corresponding to a 
selected semantic element or segment, where- 
in the link ihfonnation includes at least one of a 
priority or weight information as an attribute of 
the link information; and 
displaying segments linked with a selected se- 
mantic element in sequence according to the 
priority or weight infomiation using the link In- 
fonnation, if a semantic element is selected for 
browsing based on semantic elements; and 
displaying sections which describes semantic 
elements linked with a selected segnient in se- 
quence according to the priority or weight infor- 
mation using the link information, if a segment 
is selected for browsing based on segments. 

11. A system of claim 10, wherein the link information 
connects a selected segment to corresponding at 
least one semantic element if a segment is select- 
ed, and wherein the link information connects a se- 
lected semantic element to corresponding at least 
one segment if a semantic element is selected. 

12. A system of claim 10, wherein the link information 
is a link from a first semantic element to each seg- 
ment which describes the first semantic element. If 
a first semantk: element is selected. 

13. A system of claim 12, wherein the priority or weigh 
information is based on the first semantic element 
and indicates the importance of the first semantic 
element in each of the linked segments. 

14. A system of claim 10, wherein the link information 
is a link from a first segment to each semantic ele- 
ment which are described In the first segment, if a 
first segment is selected. 

15. A system of claim 14, wherein the priority or weight 
information is based on the first segment and indi- 
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cates the Importance of each linked semantic ele- 
ment In the first segment. 

16. A system of claim 10, wherein the link information 

is represented by one of connectors, relations, or s 
locators. 

17. A system of claim 10, wherein the priority or weight 
information Is a value ranging from 0 to 1 , where the 
value of 1 has the most importance. io 

18. A method of displaying results of multimedia brows- 
ing comprising; 

storing a structure infomiation of a plurality of is 
segments, and a semantic information of a plu- 
rality of semantic elements; 
storing link information which links at least one 
segment to corresponding at least one seman- 
tic element, wherein said link information in- 20 
eludes, as an attribute, at least one or a priority 
Infomiation or weight infomiation between the 
connected at least one segment and at least 
one semantic element; 

obtaining link information corresponding to a 25 
semantic element or a segment, selected by a 
user for browsing; and 

displaying segments linked with a selected se- 
mantic element in sequence according to the 
priority or weight infonnation using the link in- 30 
fomriation, if a semantic element is selected for 
browsing based on semantic elements; and 
displaying sections which describes semantic 
elements linked with a selected segment in se- 
quence according to the priority or weight infer- 35 
mation using the link infonnation, If a segment 
is selected for browsing based on segments. 

19. A method of claim 18, wherein the priority or weight 
infonnation of the link information includes seman- 40 
tic based importance of a segment and segment 
based importance of a semantic element between 
the connected at least one segment and at least one 
semantic element. 



20. A method of claim 18, wherein the link infonnation 
is represented by one of connectors, relations, or 
locators. 
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